void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) 
{
   int a[m+n];                     //创造一个a数组，以空间换时间
   int i=0,j=0,k=0;
   for (i=0;i<m+n-1;i++)
   {
       if(j==m||k==n)
        break;
       if(nums1[j]<=nums2[k])
       {
       a[i]=nums1[j];
       j++;
       }
        else
        {
       a[i]=nums2[k];
       k++;
        }

   }
   
   if (j==m)                        //继续将数组的值复制到a数组中
    {
        while(k<n)
        {
            a[i]=nums2[k];
            i++;
            k++;
        }
    }
    if(k==n)
    {
        while(j<m)
        {
            a[i]=nums1[j];
            i++;
            j++;
        }
    }
    
    for (i=0;i<n+m;i++)              //将a数组的值复制到nums1中
    nums1[i]=a[i];
    
    
    
}